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Abstract 



OO 

H 

>-^ I The complex numbers are an important part of quantum theory, but are difficult 

rS^ • to motivate from a theoretical perspective. We describe a simple formal framework for 

d , theories of physics, and show that if a theory of physics presented in this manner 

satisfies certain completeness properties, then it necessarily includes the complex 
numbers as a mathematical ingredient. Central to our approach are the techniques of 
T^ij- . category theory, and we introduce a new category-theoretical tool, called the ^ -limit, 

^ \ which governs the way in which systems can be combined to form larger systems. These 

f-limits can be used to characterize the properties of the f-functor on the category of 
Q^ ■ finite-dimensional Hilbert spaces, and so can be used as an equivalent definition of the 

^N I inner product. One of our main results is that in a nontrivial monoidal f-category 

C^^ ' with finite f-limits and a simple tensor unit, the semiring of scalars embeds into an 

rt: ■ involutive field of characteristic and orderable fixed field. 
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1 Introduction 

The purpose of this paper is to describe a set of properties of a theory of physics, which 
together imply that the theory makes use of the complex numbers. These properties are 
phrased in terms of the way that physical processes interact with each other, and as a result 
are intuitive and physical. The approach as a whole is a robust one; we are not concerned with 
many fine details of the theory, such as the nature of dynamics, or the way that measurement 
is described. 

There is a vast literature of investigations into the mathematical foundations of quantum 
theory, which varies greatly in approach and perspective. Some of this work tackles the 
problem of deriving the structure of quantum theory from physical or operational principles, 
a small sample of which is [H [TJ [TOl [121 E] • It is this type of research that has the strongest 
connection to the ideas presented here. There is also a large body of work investigating 
the properties of generalized quantum theories based on fields different to the complex 
numbers [HI [161 UHl [El 125] , against which the results presented here serve as a foil. 



To apply our method to a particular theory of physics, we first need to obtain from the 
theory a family of systems, equipped with a family of processes which go from one system 
to another. We will often denote processes as / : A — >- B, which indicates a process / going 
from system A to system B. It is sometimes useful to imagine that systems are sets of states, 
and that processes are functions taking states of one system into states of another, but we 
will not rely on any such interpretation. For any two 'head-to-tail' processes / : A — >- B 
and g : B — <- C we require that there exists a composite process f;g:A — «- C, interpreted 
as the process / followed by the process g. We require that this composition is associative, 
and for any system A we require the existence of a 'trivial' process id^ : A — >- A which is 
the identity for composition. These are exactly the axioms of a category, and we will make 
essential use of the tools of category theory to prove our results. 

We call this category the category of processes associated to a particular theory. It will 
not necessarily completely define the theory; other important aspects, such as observation 
or measurement, are likely to be outside of its remit. Also, very few real-world theories of 
physics will be naturally presented in terms of a category of processes, but for many theories 
there will nevertheless be natural candidates for such a category. If any of these candidates 
have the properties we will describe, that will indicate that the underlying theory somehow 
makes use of on the complex numbers. For the case of the theory of quantum mechanics, 
which certainly makes use of the complex numbers, we might define the category of processes 
to have separable Hilbert spaces as systems and bounded linear maps as processes, and the 
category obtained in this way satisfies the properties we will describe. 

The first property that we require is that each process has an adjoint, which can be 
considered as a formal 'reversal' of the process. We use the term 'adjoint' since this is a 
generalization of a familiar operation from quantum theory, taking the adjoint of a bounded 
linear map between Hilbert spaces. For any / : A — >► B its adjoint is a process /^ : B — >- A; 
we require that {f^Y = f for any process /, and also that (/; gY = g^; f^ for any composable 
processes / and g. These properties define a functor from our category to itself, and we 
call this the ] -functor. A second property that we require is superposition: for any two 
parallel processes f,g:A — >- B there must exist a third process f + g : A — >- B, where + is 
an associative, unital, commutative operation with the property that {f + g); h = f ; h + g; h 
for any h : B — >- C and any system C. 

Finally, we require a notion of compound system: for any two systems A and B there 
must exist a compound system A (g) B, where ® is an associative, unital operation|l| A 
useful intuition for this is the systems A and B existing simultaneously, but independently 
and without necessarily interacting. The unit for the compounding operation ® is a system 
/, called the neutral or unit system, such that I^A = A = A^I for all systems A. 
This compounding operation must also be defined on processes, so for all f : A — >■ B and 
g : C — ^ D there exists a process f ® g : A® C — *■ B ® D; this must interact well with 
composition, satisfying the compatibility equation (/ ® g); {h ® j) = (/; h) (g) {g;j) for all 
appropriate processes /, g, h and j. If we interpret the process f<^g as representing processes 
/ and g occurring simultaneously and independently, then this compatibility equation makes 
intuitive sense: it says that performing / and g simultaneously, and then performing h and j 



^Experts in category theory will note that we are describing a strict monoidal category here; a weak one 
would do just as well. 



simultaneously, is the same as performing / followed by h, while simultaneously performing 
g followed by j. 

Suppose now that we have a whole collection of systems and processes, of the following 
general form: 




H 



(1) 



A B C D E F 

In this diagram, letters represent systems and arrows represent processes. We call this type of 
diagram a finite forest- shaped multigraph: there are a finite number of connected components, 
each of which is a finite tree with a root at the top and leaves at the bottom, and we allow 
the possibility of multiple parallel branches between nodes. This gives us a collection of 
allowed processes with which to turn leaf systems at the bottom into node systems at the 
top. We could understand this physically as describing a simple sort of nondeterministic 
dynamics, where we evolve from an initial system at the bottom of the diagram to a final 
system towards the top, making a choice of process whenever more than one is available. 
Assuming for a moment that our systems are composed of sets of states, and our processes 
are functions, we can ask the following: are there any states of initial systems which will 
always transform into the same final state, regardless of the processes chosen? We could 
also take a more computational perspective, and regard the processes as constraints; an 
analogous question would then be to find the initial states which satisfy these constraints. 

The answer to this is provided by the notion of limit, an important and widely-used tool 
in category theory. For our purposes, a limit is described by a system L equipped with 
a family of processes Ix '■ L — ►X, where X ranges over each of the leaf systems in our 
diagram. These processes must also satisfy a universality property. We can interpret the 
limit system L as comprising all of the leaf systems in our diagram combined together, but 
with states identified when they evolve in the same way under the action of the processes in 
the diagram. We can visualize this with the following diagram: 




(2) 



The limit system and its associated processes are drawn in gray here. 

Our final requirement is that this limit is compatible with the f-functor on our category 
of processes, which allows us to formally 'reverse' processes. Suppose that we compose the 



processes /^ : L — >- A and l\ : A — >- L; this composite evolves a state of L into a state of A, 
and then evolves this back again into a state of L. We can consider this as taking a state of 
L and retaining only that part of it which arises from A. This makes sense, as we described 
the L as being constructed from the combination of all of the leaf systems. It is reasonable 
to require that a state of L is precisely specified by the sum total of its restrictions to all of 
the leaf systems. Using our superposition operation, we can express this principle with the 
following equation: 

Ml '•A ~r 'si ''B ~r 'c' ''C "•" 'd' ''D "•" ^B' ''E "•" 'f' ''F ~ ^'^L' I'^J 

We call this the normalization condition. If we can find a limit satisfying this condition then 
we call it a ] -limit, and if a category has f -limits for all finite forest-shaped multigraphs then 
we say that it has all finite ] -limits. 

Categories with all finite f-limits have many interesting properties, which we explore 
throughout this paper. One useful property is that a category can have at most a single 
superposition rule (the '+' operation) such that all finite f-limits exist! So the superposition 
rule is more like a property of the f-limits than a structure on the underlying category, 
and we do not need to specify it explicitly. Having f-limits also implies other useful 
features, including nondegeneracy (or positivity) of the f-functor, and cancellability for the 
superposition operation, as we will explore later. 

We can now state an interesting result. Suppose we have a category of processes which 
has a f-functor, compound systems and all finite f-limits, such that the 'neutral system' I 
— the unit for constructing compound systems — is 'simple', meaning that the only system 
smaller than it is the empty system. Then we can show that the analogue of 'quantum 
amplitudes' in this category take values in an involutive field with characteristic 0, and with 
orderable fixed field. We interpret this field as analogous to C, the involution as analogous 
to complex conjugation, and the orderable fixed field as analogous to M. 

Furthermore, suppose that the results of measurements in our theory are valued in this 
orderable fixed field. Then if every bounded sequence of measurement results has a least 
upper bound, and these least upper bounds are preserved when we add a constant to our 
measurement results, it follows that our involutive field is C itself, the orderable fixed field 
is M, and the order is the familiar order on the real numbers. 

An important inspiration for the development of f-limits came from the category FdHilb, 
which has finite-dimensional Hilbert spaces as objects and linear maps as morphisms. This 
can be considered as a category of processes which emerges from quantum theory. That 
category has a f-functor, given by taking linear maps to their adjoints, and with this f-functor 
the category FdHilb has all finite f-limits. In fact, as we explore later with Theorem l5.2[ this 
f-functor can actually be completely defined by its completeness properties. Since knowing 
the adjoints of the bounded linear maps to a Hilbert space is the same as knowing the inner 
product on it, this gives a new axiomatization of inner products. 

In a nutshell, what we do in this paper is to observe how close the abstract theory of 
monoidal f-categories comes to describing the structure of real physical theories, and then 
to 'take it seriously'. This is not a new idea. In particular, it has been advanced with much 
success in the field of quantum computation, especially by Abramsky and Coecke [31 [8] . We 
believe that this is a fruitful perspective which holds the promise of delivering significant 



further results in the future. We note that interesting work has aheady been carried out 
which takes the extends the results described here, adding axioms that imply that the 
resulting category embeds into a category of Hilbert spaces |15] . 
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2 f-Functors, f-categories and f-limits 

The f-functor 

Of all the categorical structures that we will make use of, the most fundamental is the 
f-functor, first made explicit in the context of categorical quantum mechanics by Abramsky 
and Coecke [H |3] . As described in the introduction, it is motivated by the process of taking 
the adjoint of a linear map between two Hilbert spaces: for any bounded linear map of 
Hilbert spaces / : H — >- J, the adjoint /^ : J — >- H is the unique map satisfying 

(/(0),^)j=(0,/t(^))H (4) 

for d\\ (f) E H and ip E J, where the angle brackets represent the inner products for each 
space. 

Abstractly, we define a ] -functor as a contravariant functor from a category to itself, 
which is the identity on objects, and which satisfies f o f = idc. A ^-category is a category 
equipped with a particular choice of f-functor. These are sometimes known instead as 
Hermitian categories or *-categories, but we prefer the 'f ' notation, since it is snappier and 
more flexible than 'Hermitian', and the symbol '*' is also used to denote duals for objects in 
a monoidal category. Although it is often uninformative to name something after the symbol 
that denotes it, in our view this is outweighed by the convenience of having a straightforward 
naming convention [23] for 'f-versions' of many familiar constructions, such as f-biproducts, 
f-equahzers, f-kernels, f-limits, f-subobjects and so on, all of which we will encounter below. 

The inner product on a Hilbert space is used to calculate the adjoint of a linear map, and 
in fact the process has a converse [2]: knowledge of the adjoints can be used to reconstruct 
the inner product. To show this, we use the fact that vectors (p E H correspond to linear 
maps C — >- H by considering the image of the number 1 under any such map. For any two 
vectors (j),ip E H we can calculate the inner product as 

{cp,^)h = m),H^))H = (i,0^(^(i)))c = 0^(^(1)), 



where the last step follows from the fact that the inner product on the complex numbers 
is determined by multiplication. For this reason, the f-functor can be thought of not only 
as an abstraction of the construction of adjoint linear maps, but also as an abstraction of 
the inner product. However, we note that an arbitrary f-functor might give rise to 'inner 
products' which are quite badly-behaved: for example, in a category with zero morphisms, 
we might have (0, 0) = for (p ^ 0. The f-functors which arise from inner products are 
characterized in the last section of the paper, in Theorem 15.21 

We write the action of a f-functor on a morphism / : A — >- B as f'^ : B — «- A, and we 
refer to the morphism /^ as the adjoint of /. We also make the following straightforward 
definitions, taken from the vocabulary of functional analysis: a morphism is unitary if its 
adjoint is its inverse (/; p = id-A and /'''; / = id^), an isometry if its adjoint is its retraction 
(/; /"'' = idyi), and is self-adjoint if it equals its adjoint (/ = /''"). If a morphism / : A — - B 
is an isometry, we also say that A is a \-suhohject of B. If two objects in a f-category 
have a unitary morphism going between them, we say that they are unitarily isomorphic] if 
every pair of isomorphic objects are unitarily isomorphic, then the f-category is a unitary 
j-category. Many important f-categories are unitary; for example, the f-category of Hilbert 
spaces with f-functor given by adjoint, the f-category of manifolds and cobordisms with 
f-functor given by taking the opposite cobordism, or any 2-Hilbert space [5] . 

There is a natural notion of equivalence between f-categories, which we call unitary 
]- equivalence. Let C and D be f-categories, with f-functors f : C — >- C and | : D — ► D. 
These f-categories are unitarily f-equivalent if there exists a functor F : C — " D between 
them which is part of an adjoint equivalence of categories, such that the unit and counit 
natural transformations are unitary at every stage, and if it commutes with the f-functors, 
satisfying F o f = | o F. As we later show in Lemma 15.11 a functor can be made a part of a 
unitary f-equivalence iff it commutes with the f-functors, and is full, faithful, and unitarily 
essentially surjective. 

Merely equipping a category with a f-functor is certainly not trivial, but is perhaps not 
itself particularly powerful. However, interesting phenomena start to arise when we relate 
the f-functor to other constructions that we can make with the category. It often pays off 
to do this enthusiastically, a policy which deserves to be very clearly stated. 

The Philosophy of f-Categories. When working with a j-category, all important 
structures should be chosen so that they are compatible with the ]-functor. 

Of course, this is a rule of thumb rather than a technical statement; what counts as an 
'important structure', and what 'compatible' should mean, will depend upon the setting. 
However, there are many situations in which applying this philosophy bears interesting 
results: 

• The constructions made in this paper are a prime example, where we require limits to 
be compatible with the f-functor. 

• In the study of topological quantum field theories, it is physically well-motivated 
to require that the functor defining the field theory should be compatible with the 
f-functor on the category of cobordisms and the f-functor on the category of Hilbert 
spaces. This gives a unitary topological quantum field theory. 

6 



• If a Frobenius algebra in Hilb has its multiplication related to its comultiplication by 
the f-functor, then it is a C*-algebra P IM] • 

• When working with a monoidal f-category, it is often useful to require that the left unit, 
right unit, associativity and braiding isomorphisms are unitary at every stage [21151 [2l]. 

Constructing f-limits 

As mentioned earlier, f-limits are the central categorical construction which we will use to 
prove our results. We use diagrams in the shape of forest-shaped multigraphs with a finite 
number of leaves, such as example ([T]) in the introduction. These are defined as diagrams 
with a finite number of connected components, each of which is a directed tree oriented from 
a finite number of leaves at the bottom to a root at the top, and for which multiple parallel 
branches between nodes are allowed. Note that there is no ambiguity about which objects 
are the leaves; they are exactly the systems in the diagram which are not the target of any 
process in the diagram (except for an identity process.) 

In the rest of the paper, in the context of f-limits, we will often simply refer to these 
forest-shaped multigraphs as diagrams. We say that such a diagram is finite when it has 
a finite number of arrows. On page ^E\ we give a generalized definition of f-limit which 
applies to a much larger class of diagrams, but f-limits of finite forest-shaped multigraphs 
are sufficient to obtain our results. 

Let F : J — - C define such a diagram in the category C. A cone for this diagram is an 
object X in C, equipped with cone maps xs '■ X — ► F(S) for all objects S of J, such that 
for any map / : A — >■ 5 in J the equation xa', F{f) = xb holds. A limit for the diagram is 
a special cone L, equipped with cone maps Is '■ L — «- F{S), such that for any cone (X, xg) 
for the diagram, there is a unique map m : X — >- L such that xs = fn'-,ls for all objects 5* 
in J. For more information about limits in category theory have a look at any introductory 
category theory textbook, such as [22]. 

If C is a f-category with a superposition rule '+' on the hom-sets — or technically, which 
is enriched in commutative monoids — then a \-limit for a diagram F : J — ► C is a limit 
for the diagram in the usual sense, such that the normalization condition 

y^ Ig] l\ = idi, S" is a leaf in J (5) 

s 

holds, where the maps Is '■ L — >- F{S) are the projection maps from the limit object to the 
leaves. Since we require all diagrams to only have finite number of leaves, this is a finite sum, 
and will always be well-defined. It seems that this definition is sensitive to the definition of 
the superposition rule '+' used to define the summation, but in fact it is not, as explained 
by Lemma WM If a f-category has a f-limit for every diagram then we say it has all ] -limits. 
If it only has a f-limit for all finite diagrams, then we say that it has all finite ]-limits. 

These f-limits are, in particular, ordinary limits, and so will be isomorphic to any other 
ordinary limit. However, between themselves, f-limits satisfy a stronger universal property — 
they are unique up to unique unitary isomorphism. 



Lemma 2.1. In a \-category, any \-limit is unique up to unique unitary isomorphism. 

Proof. Let F : J — >- C be a diagram, and let {L, Is) and (M, nis) be f-limits for this diagram, 
where Is '■ L — >- F{S) and nis : M — >- -^(5*) are the respective hmit maps, and S* is a variable 
that ranges over the leaf objects of J. Then by the properties of limits, there must be a 
unique comparison isomorphism c : L — >- M with the property that c; rris = Is for all S. By 
the normalization condition we have the equations I]s^5J^5 = ^^l and Ss^^si^^s = icIm, 
and we employ these in the following way to show that c; c^ = id^^: 

c; c^ = c; idM; c^ = c; fJ2 ^s'^ "^sY c^ = J2(^'^ ^s'^ "^5? c^ = H h'^ 4 = i^L- 
\ s J s s 

It can be shown in a similar way that c^:iC = idui aiid so c is unitary. D 

f-Products and f-equalizers 

We will make substantial use of two particularly important types of f-limit. The first type 
of f-limit is a finite \ -product, which is the f-limit of a finite discrete diagram, for which 
every object is a leaf. The second type is a finite ]- equalizer, which is the limit of a diagram 
consisting of a finite number of arrows, all of which have the same source object and the 
same target object; this has exactly one leaf vertex. We can draw these f-limits as follows, 
with the diagram in black and the f-limit and its associated maps in grey: 

• • ' ' ' • 

7 / I 

'2 / Lv. ► 




Lb ^ ^ (6) 

The relevant form of the normalization condition ([5]) is given underneath each diagram. 

We emphasize that a f-equalizer is exactly a conventional category-theoretical equalizer, 
such that the equalizing map is an isometry. This extra isometry condition is a natural one 
to consider in a f-category, since equalizers are always monic, and the isometry condition 
can be considered as a strengthening of the monic property. We also define a ]-kernel to 
be a f-equalizer of a parallel pair consisting of an arrow and the zero arrow. This research 
programme was born out of a study of the properties of f-categories with f-equalizers, and 
I am grateful to Peter Selinger for suggesting them as a construction. 

A first useful result is that f-products are exactly ]-biproducts, which are well-known 
generalizations of the concept of 'orthogonal direct sum': for any two objects A and B, their 
f-biproduct is an object A Q) B equipped with injection morphisms ia '■ A — - A® B and 
iB '■ B — ► AQ) B satisfying the following equations: 

2^;4 = idA iB;i^B = ids (7) 



The adjoints to the injection morphisms are called the projection morphisms. This definition 
of f-biproduct generalizes in an obvious way to any finite list of objects. 



Lemma 2.2. The j-limit of a discrete diagram (that is, a ]-product) is the ]-hiproduct of 
the objects of the diagram, and the cone maps are the ]-hiproduct projections. 

Proof. We prove our lemma for the case of a discrete diagram with two objects; the extension 
to any finite discrete diagram of objects is straightforward. Consider the f-hmit of the 
diagram consisting of two objects, A and B. The f-hmit is a hmit object L, equipped with 
morphisms I a and Ib which satisfy 

IaA + IbA = '^^l. (8) 

Since L is the hmit, there is a unique map (Ob,a, id^) : B — «- L with (0^^^, id^); I a = ^b,a 
and (Ob,a, ids); Ib = ids, where Ob,a '■ B — «- A is the unit for the enrichment in commutative 
monoids. Precomposing (^ with this map we obtain V^ = (OB^Ajid^), and so we have 

^b'-i ^a = Ob,a, Ib' ^b = 1*^5- (9) 

Similarly we can show that Ia = (idA, Oa,b) : A — >- L, which leads to the equations 

4; Ib = Oa,b, Ia] Ia = i^A- (10) 

Altogether, these equations witness the fact that L is the f-biproduct of A and B, with 
projections /^, Ib and injections Ia, Ib- ^ 

In a category with biproducts there is a unique enrichment in commutative monoids, 
which can be defined in the following way: 

A ^+^ >B 



A. 



A® A — B®B 



(11) 



Here, the diagonal map Aa '■ A — >- A (B A is the unique map having the property that 
Aa;«i^ = A^;i2^ = idyl, where ii^4 '■ A (B A — -A are the projections onto the first and 
second component of the biproduct respectively. The codiagonal V b : B ® B — «- B is defined 
in a similar way as the unique map satisfying zi; V_b = ^2; V_b = id^. It is straightforward to 
show that the biproduct operation on morphisms satisfies [f (B qY = f^ (B g'' for every pair of 
morphisms / and g. Also, we have /; {g + h) = (/; g) + (/; h) and {g + h);j = {g; j) + {h; j) 
for all morphisms f,g,h,j of the correct types, as can be directly checked by applying 
equation fITT]) . 

The diagonal Aa and the codiagonal Va are adjoint to each other, as demonstrated by 
the following lemma. 



Lemma 2.3. For any ]-biproduct A (B A, the diagonal A^ '■ A — >■ A (B A and codiagonal 
Va : ^ © ^ — ^ satisfy A^^ = V^. 

Proof. We see that id-A = (icIa)^ = (A^; PiY = Pi^] A^^ where i G {1, 2} and pi is a projector 
onto one of the factors of the biproduct. But id^ = Pi^', Va for all i is the defining equation 
for the codiagonal, and so Aa^ = Va- □ 

From this lemma, and from the definition oi f + g given by equation (ITT]) , it follows that the 
commutative monoid structure is compatible with the action of the f-functor, satisfying 



{f + 9y = f^ + 9^ 



(12) 



for all parallel morphisms / and g. 

In a category with biproducts we have a matrix calculus available to us: a morphism 
/ : 0jAj — - ®iBi corresponds to a matrix of morphisms /jj- : Ai — >- Bj., and composition 
of morphisms is given by matrix multiplication. In any f-category with f-biproducts, it can 
be shown that the adjoint of a matrix has the following form: 



h 



\y 



9 
J 



X \ 



^ //t /it ... yt 



9' j' 



z J \ X 



4 



y^\ 



z^ J 



(13) 



This is just the familiar matrix conjugate-transpose operation, with the 'conjugate' of each 
entry in the matrix being its adjoint. 

The category Hilb has all finite f-limits, and so in particular has both f-biproducts and 
f-equalizers: the f-biproduct of a finite list of Hilbert spaces is given by their direct sum, 
and for some parallel set of linear maps A — >- B, their f-equalizer is given by an isometry 
with image equal to the largest subspace of A on which all the linear maps agree. 



Uniqueness of the superposition rule 

Because of the normalization condition ([5]) it seems that the definition of f-limits depends on 
the choice of the superposition rule '+', which we refer to as the enrichment in commutative 
monoids. This is true, but can be easily overcome, thanks to the following fact: if by 
some enrichment in commutative monoids a f-category at least has f-limits of discrete 
diagrams and of the empty diagram, then the category in fact admits a unique enrichment in 
commutative monoids. So in particular, if a f-category admits an enrichment in commutative 
monoids such that it has all finite f-limits, then that enrichment is determined uniquely. This 
can be shown by considering Lemma [2.21 along with the following well-known result. 

Lemma 2.4. Suppose that a category has a zero object and all finite biproducts. Then it has 
a unique enrichment in commutative monoids. 



Proof. For any hom-set B.om.{A,B), write Oa,b 
factors through the zero object, and Oa,b '■ A — 



A — " B for the unique morphism which 
B for the unit morphism encoded by the 
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enrichment in commutative monoids. Clearly O^fi = Oa,o and Oo,a = Oo,A, since those hom- 
sets only contain a single element. Using the axiom that Oa,b', f = ^a,c for all objects C and 
all morphisms / : B — «- C, we obtain 0^^^ = Oyi o! Oo,b = 0^,0! %,b = ^a,b, and so the zero 
morphisms and the unit morphisms for the enrichment coincide. As a result, for the rest of 
this proof, we will use Oa,b to represent both the zero and unit morphisms. 

In a category with biproducts, for any f,g : A — -B, we can define a morphism 
fBg-.A^Bas 

A^^^^AxA^^A + A^l^B, (14) 

where (/ g) is the unique map with ii; (/ g) = f and ^2; (/ g) = 9- The map a~^ is the 
inverse of the map a : A + A — >- A x A, which is the unique map such that: 

ii; a; pi = idA 'ii;<y;P2 = Oa,a i2;<y;Pi = Oa,a ^2] <y; P2 = idA (15) 

Here ii and ^2 are the coproduct injections into A + A, and pi and p2 are the product 
projections out oi A x A. We will demonstrate that a^^ = pi]ii + P2]i2- Consider 
a]a~^ = a]pi;ii +a;p2;i2- Then ii]a]a~^ = ii and i2]Ci;a~^ = 12, and by the universal 
property satisfied by coproduct injections, we must have a; a~^ = idA- We can show similarly 
that a~^]a = idA, and so a~^ and a are inverse. Substituting our expression for a~^ into 
equation (IT^ . we obtain 

fmg = AA;ipi;ii+P2;i2);if 9) 

= AA;pi;ii;if g) + Aa; P2; 12; if 9) 

= idA-J + idA]9 = f + g. (16) 

But / ffl (7 was defined without reference to the CMon-enrichment operation '+', and so it 
follows that this is the only enrichment that can exist. D 

Properties of f-categories with f-limits 

The existence of all finite f-limits in a f-category guarantees some interesting properties. As 
a general rule of thumb, these properties are those which are familiar from the category of 
complex Hilbert spaces. 

Nondegeneracy 

The first property we will examine is nondegeneracy, also called positivity by some 
authors [131 Definition 8.9]. In a f-category with a zero object, we define the f -functor 
to be nondegenerate if /; /^ = implies / = for all morphisms /. We show now that this 
property is closely linked to the existence of f-equalizers. 
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Lemma 2.5 (Nondegeneracy) . In a ^-category with a zero object and finite ^-equalizers, the 
] -functor is nondegenerate. 

Proof. Let / : A — " B be an arbitrary morphism satisfying /; /"I" = Qa,a- Then / must 
factor through the f-kernel of /^ as indicated by the following commuting diagram, where 
the factorising morphism is denoted /, and {K, k) forms the f-kernel of /^: 



(17) 




K<=- 



B,A 



By definition we have k; f'^ = Ok,a, and we apply the f-functor to obtain /; k"^ = Oa,k- 
Also, since {K, k) is a f-kernel, k is an isometry, which means k; k'^ = id;^. We can now 
demonstrate that / is zero: 

f = f;k = /; k; fct; k = f-k^-k = Qa,k\ k = Qa,b. □ 

An important feature of this proof, which will recur in other proofs throughout this paper, 
is that although the f-functor is used sparingly, it is used crucially: in this case, to translate 
k] f^ = Ok,a into /; fc^ = Oa,k- 

The category of complex Hilbert spaces has finite f-equalizers, and so this lemma can be 
seen as 'explaining' why that category has a nondegenerate f-functor. Conventionally, the 
nondegeneracy property in Hilb would instead be proved using the fact that inner products 
on Hilbert spaces are necessarily positive definite. In this way, it is clear that there is some 
connection between positive-definiteness of inner products and the existence of f-equalizers; 
we formalize this later with Theorem 15.21 which demonstrates that in a f-category with 
f-equalizers, each object is endowed with a canonical notion of inner product. 

Cancellability 

We now study various cancellability properties satisfied by the additive structure on the 
hom-sets. Say that a commutative monoid is cancellable if, for any three elements a, b, c in 
the monoid, a + c = b -\- c ^ a = b. We are motivated to study this condition since, in 
particular, it is satisfied by the addition of linear maps between Hilbert spaces. We now 
show that it follows as a consequence of having f-limits. 

Lemma 2.6 (Cancellable addition). In a ^-category with all finite ]-limits, hom-set addition 
is cancellable; that is, for arbitrary /, g, h in the same hom-set, 

f + h = g + h^f = g. (18) 

Proof. Let f,g,h:A — >- B be morphisms satisfying the equation f -\- h = g -\- h. Then we 
can form the following commuting diagram, consisting of a f-equalizer {E, e) for the parallel 
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pair (/ h) and {g h) along with two cones {A,i2) and (A, A^): 



Oa,a 
id_4 




(19) 



The morphism ^2 is the injection of the second factor into the f-biproduct, and the morphism 
A^ is the diagonal for the f-biproduct. Since ^2 and A^ are cones they must factorize 
uniquely through e, and we denote these factorizations by ^2 and A^ respectively. The 
condition that e is an isometry gives the equation 



Precomposing with ^2 gives el 



ei;e\ + e2;el = idE. (20) 

12, and postcomposing this with ei and 62 respectively gives 

Oa,a, (21) 

idA. (22) 



62! Ci 



^2) ^2 



Similarly, precomposing f l20|) with A^ gives us el + el = A^, and postcomposing with with 
ei and 62 respectively gives 



ei + e 



2) ^1 



Cli ^2 "I" ^21 ^2 



idA, 
idA- 



(23) 
(24) 



■ A (B A is a cone for the parallel pair, which directly 
g. We must find a f actor ising morphism c : A — >- E 



We will show that i^ = (^'^\) : A 

leads to the required conclusion / 

which gives ii upon composition with e : E — ► A (B A. We choose c = e[, and so we must 

show that ej; e^ = idA and e|; 62 = Oa,a- The first of these is obtained by applying equation 

fl2T|) to equation (|23|) . and the second by applying the f-functor to equation fl2T|) . D 

An important observation is that it seems to be impossible to avoid the use of the f-functor 
for the final stage of this proof. Without it, the strongest equation that we can easily derive 
for the endomorphism e|; 62 is 



el;e2-hid^ 



id. 



(25) 



obtained by combining equations ( 1221) and ( 1241) . Of course, without the cancellability 
property that we are trying to prove, this is not enough to establish that e|; 62 = Oa,a- 

One use for this lemma is to demonstrate that a particular category does not have all finite 
f-limits, which is usually more difficult than checking whether hom-set addition is cancellable. 
For example, the category Rel of sets and relations is a f-category with f-functor given by 
relational converse, and it has finite f-biproducts. Since idi + idi = idi in this category, it 
does not have cancellable addition, and so by the theorem does not have all f-limits. (Of 
course, since Rel does not even have equalizers, this is not surprising.) 
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We now investigate another form of cancellability. In a category enriched in commutative 
monoids, for any natural number n and any morphism /, we define the n-fold sum of / to 
be n ■/:=/ + / + ■■■ + /, where we sum over a total of n copies of /. We can then prove 
the following lemma. 

Lemma 2.7. In a \-category with all finite \-limits, for any f,g in the same hom-set, if 
there exists a nonzero n with n ■ f = n ■ g, then f = g. 



Proof. Consider the following commutative diagram, where f,g:A 
satisfying n ■ f = n ■ g: 

E-^ e 



A 




if f ■■■ f) 

[g 9 ■■■ g) 



B are morphisms 



(26) 



The diagonal morphism A : A — ► A®^ is a cone for the parallel pair, and so it factors 
uniquely through the f-equalizer e : E — ► A®^ as A : A — >- E. Let Pi : A®"^ — ► A be the 
projection onto the zth factor of the f-biproduct, and define Cj := e\pi : E — >- A as the ith 
element of the f-equalizer morphism e : E — *- A®^. We have A = A; e = A; e; e^; e = A; e'''; e, 
and by postcomposing with pi we obtain id^ = Y^ieN^h^i where iV is a set with n 
elements. Taking the adjoint of this gives id^ = Y^ii^n ^I'l^i- Since e is a cone we 
have J2ieNi^i'-, f) = I]igAf(ej; (?), and by precomposing with ej and reorganising we obtain 
(SieAf ^l; Cj); / = {J2i<^N el; Cj); (yf. We have already shown that J2ieN ^I; e^ = id^, and so we 
obtain f = g. D 

Finally we show that the n-fold sum operation has an inverse for any positive n. It follows 
from this that we can construct fractions of morphisms. 

Lemma 2.8. In a ^-category with all finite ]-limits, for each object A and each nonzero 
natural number n, there exists a unique morphism ^-^ : A — >- A with n ■ ^-^ = id^- 

Proof. Consider the equalizer diagram consisting of the projection maps pi : A®" — *- A. Let 
e : E — *- A®^ be their f-equalizer, and let A : A — >- A®"^ be the ra-fold diagonal map, which 
is also an equalizer. Then there is a unique map A : A — >- E mediating between these 
equalizers. 

^--^ e 




pi 



^ A 



Let e,- : E 



A-^ A 
A be the ith component of the f-equalizer e, defined by Cj 



e;Pi 



(27) 



Since 



e is an equalizer for the morphisms pj, each of these components e, are equal. Then 



id. 



A;pi = A; ei = A; e; e''"; Ci = A;e"''; 



ei 



,t. 



Eie!;ei = Eiei;ei = n ■ e\\e^, and we 



t. 



can define ^-^ := ej;ei. It follows from Lemma [2.71 that this morphism is the unique one 
with the necessary property. D 
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Exchange lemma 

The final property that we prove is an 'exchange lemma', which identifies a restriction on 
the algebra of morphism composition in the presence of f-limits. It can be seen as a stronger 
form of the nondegeneracy property demonstrated in Lemma 12.51 We will use this exchange 
lemma in an essential way in the next section, to prove that our generalized real numbers 
admit a total order. 

Lemma 2.9 (Exchange). In a ]-category with all finite ]-limits, for any parallel morphisms 
f and g, 

f-J + 9^;9 = f^;9 + 9^-J ^ f = 9- (28) 

Proof. Let f,g:A — >- B be morphisms satisfying f''',f + g'^',g = f^',g + g^',f- As might be 
expected from the earlier lemmas, our proof strategy is to construct a f-equalizer diagram, 
which in this case consists of the parallel pair (/ g) and {g /). We next deduce the existence 
of certain cones, {B,p) and {B,q), which factorize through the f-equalizer {E,e) via p and 
q respectively: 



E ^ ^^ A® A : B (29) 




Since e : E — -A © A is a f-equalizer we have p^ = e^;p'^ = e^ ; e; e'^ ; p^ = e^;e;p\ and 
similarly q^ = e^;e;q^. The equalising morphism e is a cone, and given that (/ g) = p'^ 
and {g f) = g^, we obtain e;p'^ = e; q'^ . It is then straightforward to see that (/ g) = p'^ = 
e'''; e;p^ = e'''; e; g"!" = g^ = {g /), and so f = g as required. D 

We call this the 'exchange lemma' since, passing from one side of the main equation to the 
other, the morphisms / and g exchange positions. Many interesting relations arise as special 
cases of this lemma. Choosing f? = 0^ s we obtain the nondegeneracy result of Lemma 12. 5^ 



f^;f = OB,B ^ / = 0a 



B, 



SO the exchange lemma can be seen as a generalization of this. Another interesting special 
case is g = idA,A, which gives, for all f : A — «- A, 

idA + f^;f = f + f^ ^ f = idA. (30) 

Finally, choosing / and g to be endomorphisms and f = g\ vne obtain 

f;f^ + f^;f = f;f + f^;f^ => f = f\ (3i) 

which gives a new way to identify self-adjoint endomorphisms. 

Of course, since Hilb is our primordial example of a f-category with all finite f-limits, 
the exchange lemma and its corollaries holds there. However, in this category — or in any 
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f-category for which hom-set addition is invertible — the exchange lemma is equivalent to 
the nondegeneracy condition, by moving terms across the equality and factorizing: 

^ {f^-9^y,f = {f^~9^y,9 

^ {f-9V;if-9) = 

In a general f-category with f-limits, however, the exchange lemma is more general, since 
although hom-set addition will be cancellable by Lemma 12.61 it will not necessarily be 
invertible. 

It seems likely that without the f-functor there would be no analogue to the results in 
this section. For this reason, we argue that the f-functor is an important mathematical 
structure which deserves to be studied in its own right. 

More general f-limits 

The definition of f-limits can be substantially generalized, allowing us to compute f-limits 
of (almost) arbitrary diagrams rather than just those in the shape of finite forest-shaped 
multigraphs. In the case that our f-category is unitary, meaning that any pair of isomorphic 
objects have a unitary isomorphism going between them, this more general type of f-limit 
can always be constructed from the simpler type, and in fact merely having zero objects, 
finite f-products and finite f-equalizers gives enough power to construct them. The rest of 
the paper does not depend on this subsection, so it can be safely skipped. 

To describe this bigger class of f-limits, we begin by considering arbitrary finite diagrams. 

These are finite sets of systems and processes, closed under composition, such that for every 

process its initial and final systems are included, and for every system its identity process 

included. Here is a drawing of a simple diagram, where for clarity we leave out the identity 

processes: 

h ^D .-^ m 





J k^~~C E' (32) 



Suppose that these processes compose in the following way: 

9]3 = h f]h = i g-J = idA f;g = ids m;m = m (33) 

Then our processes are closed under composition, and the diagram is well-defined. Note that 
we allow cycles in these more general diagrams, as long as we make sure to retain closure 
under composition. 

We now choose a privileged subset Q of the systems in the diagram, called the supporting 
subset, and we refer to its elements as the supporting objects. The only constraint we impose 
on Q is that, by starting at systems in Q and following processes in the diagram, we must 
be able to reach every system. So {A, C, E} would be an allowed choice for Q, as we can 
get to B by following g : A — ^ B, and to D by following h : A — - D (or alternatively k 
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or I.) An illegal choice for Q would be {C, D, E}, as neither A nor B can be reached starting 
from those objects. It is always valid to take Q to contain all the objects in the diagram. 
However, it is vital that we have the freedom to take Q as any supporting subset, not only 
the maximal one: otherwise we would not be able to construct f-equalizers, which we rely 
on for many of our results. 

Given a particular diagram F : J — ► C, and a valid choice of supporting subset fl of the 
objects of J, a f-limit for this diagram is a limit system L in the usual sense, equipped with 
limit maps Is '■ L — >- F{S) satisfying the following normalization condition: 



J2 h'^ Is = idL- 



(34) 



SgO 



This is very similar to the previous definition of f-limits, but our normalization condition does 
not involve the limit maps to the leaf objects (as our diagrams will not in general be forest- 
shaped), but rather to the objects in the supporting subset. We draw an example of this for 
the example diagram given earlier, with the supporting subset chosen to be f2 = {A, C, D, E}: 




'■A'^ ''A + ^Ci ''C + ^d5 I'D + ''E'^ ''E 



id, 



(35) 



Any f-limit obtained from a forest-shaped multigraph, as described in previous sections, is 
clearly also a f-limit in this more general sense, where the supporting subset Q is taken to 
be the set of leaves of the diagram. We also mention that it is straightforward to prove an 
extension of Lemma 12.11 showing that these more general types of f-limit are unique up to 
unique unitary isomorphism. This more general type of f-limit can be computed for any 
diagram that admits a finite set of supporting objects. 

One approach to the standard theory of categorical limits pO] states that a category 
has limits exactly when the diagonal functor A : C — ► C"^ has a left adjoint. It would be 
desirable to find a generalization of this approach that works for the case of f-limits, perhaps 
by replacing categories by f -categories throughout. However, the author has been unable to 
develop a theory along these lines. One problem that is encountered is that, in the theory of 
f-limits presented here, non-f -categories are still important — for example, as the diagram 
category for a f-equalizer. 

Importance of the choice of supporting subset 

The maps from the limit object for a general f-limit depend significantly on the choice of 
supporting subset Q C Ob(J). As an example, consider the following simple diagram in 
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Hilb, the category of Hilbert spaces: 




(36) 



1. 

Each of the objects has a canonical basis, and we represent the morphisms of the diagram 
as matrices with respect to those bases. The hmit object for this diagram can be taken 
to be C, regardless of the choice of supporting subset. If we take the supporting subset 
to only contain the object C in the middle of the diagram, then the f-limit morphism is 
the linear map 1 : C — - C, which clearly satisfies the normalization condition. Instead, 
suppose we take the supporting subset to contain all the objects of the diagram; then the 
limit maps are, in order of objects from left to right, {^^/^) '■ C — ►C^, 1/VQ '■ C — ^C 
and (^Q ) : C — - C^. It is easy to check that these also satisfy the correct normalization 
condition. The power of the f-limit construction is that these are essentially unique, up to 
unique unitary isomorphism. 

For any object J G Ob(J), we can associate a canonical self-adjoint morphism lj,lj : 
F( J) — «- F{J). This is uniquely defined for a given supporting subset, a property that follows 
straightforwardly from the fact that the f-limit is unique up to unique unitary isomorphism. 
Note that the object J does not itself have to be in Q. For the example just described, for 
the case that every object is in the supporting subset, these self-adjoint morphisms are, from 
lefttoright, (^J), |and(i;). 

Now suppose that our f-category has a well-defined notion of trace for endomorphisms, 
valued in some semiring, such that Tr(/; g) = TT{g; f) for all oppositely-directed / and g, 
and Tr(/i + j) = Tr(/i) + Tr(j) for all h and j which are both endomorphisms of the same 
object. Restricting to objects in the supporting subset and summing over these traces, we 
see that 

Y: Tr(4; Is) = E Mh; 4) = Tr f E h; ^l] = Tr(id^). (37) 

Sen Sen \sen J 

In many contexts the scalar Tr(idL) represents the size of the object L, and so it is apparent 
that each scalar Tr(/^; Ig) — which in many categories will be 'positive' in a suitable sense — 
indicates 'how much' of L arises from the object S. Note that although Tr(id2,) will, in many 
commonly-encountered categories, necessarily be an 'integer', there is no such restriction on 
the values T^ylg; Ig). Also, since every diagram has a canonical choice of supporting subset 
given by all the objects, this gives rise to a canonical weighting, or 'measure', on the objects 
of the diagram. For the example described above, in order of objects from left to right, these 
weightings are |, | and |, which sum to Tr(idc) = 1 as required. 

An existence theorem for f-limits 

We now examine the possibility of constructing arbitrary f-limits from special ones, the 
f-equalizers and f-biproducts. We will find that this is possible as long as our category is 
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unitary, meaning that every pair of isomorphic objects has a unitary isomorphism going 
between them. This can be seen as an extension of the conventional existence theorem for 
hmits, although the proof does not transfer straightforwardly since f-limits are significantly 
different from ordinary limits. 

We begin by examining how to obtain arbitrary finite f-equalizers from simpler types of 
f -limit. 

Lemma 2.10. // a ] -category has binary ] -equalizers and binary ]-biproducts, then it has 
all finite ]-equalizers. 

Proof. Let /j : A — >- 5 be a set of parallel arrows indexed by i e /, a finite set. Then we 

can construct the /-fold f-biproduct 5®^, and define a column vector F : A — <- B®^ as the 

unique morphism with the property that F\pi = /j, where Pi : B®^ — <- B is the projection 

onto the ith factor. Let A : B — ► B®^ be the diagonal map, and construct the following 

f-equalizer: 

e F 

E ^ A ; B®^ (38) 

/i;A 

Postcomposing with pi : B®^ — - B we obtain e\F\pi = e;/i;A;pj, which simplifies to 
e; fi = e; /i. It follows that e; /j = e; fj for all i,j G /, and so e : ii^ — - A is a cone for 
the morphisms fi : A — >- B. Now let x : X — " A be any map such that x; fi = x; fj for all 
i,j G /. Then x is also a cone for the morphisms F and /i; A, and so factorizes uniquely 
through e : E — >■ A. It follows that the morphism e is the f-equalizer of the morphisms 

fi-.A^B. a 

We will also require the two following technical lemma, which says that we can take the 
'square root' of any 'natural number'. 

Lemma 2.11. In a unitary ^-category with binary ^-equalizers and binary ]-biproducts, 
for each object A and each natural number n, there is an isomorphism r : A — - A with 
r\r'^ = n ■ id^- 

Proof. Write Pi : A®" — ► A for the projection of the f-biproduct onto its ith factor, and 
consider all these maps together as forming an equalizer diagram: 



(39) 



The n-fold diagonal map A : A — >- A®" is an equalizer for these maps, since given any 
X : X — >- A®" with x\Pi = x]Pj for all valid i and j, x factors uniquely through A as 
x;pi] A. By Lemma [2]T0] we can construct the f-equalizer of the maps Pi, which we denote by 
e : E — - y4®". Since e and A are both equalizers, there is a unique isomorphism m : A — >- E 
with m;e = A; and since A and E are isomorphic, by unitarity of the f-category, there exists 
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some unitary morphism u : E — >- A. Defining an endomorphism r := m; u : A — >■ A, we see 
that 

r; r^ = m; u; m^; m^ = m; m) = m; e; e^; m^ = A; V = n ■ idyi, (40) 

where in the fourth expression we have inserted the identity in the form id^; = e; e^. Since 
both m and u are isomorphisms it follows that r : A — >- A is also an isomorphism. D 

We now describe a new fundamental construction called the ] -intersection. In a 
f-category, given a finite family of isometrics Xj : Xj — >■ A, their ] -intersection is defined 
to be a pullback (P, ttj) such that each of the maps ttj : P — >► Xi is an isometry. The notion 
of f-intersection is a geometrical one: given a family of isometrics representing subobjects 
of a given object, the f-intersection is an isometry representing the intersection of all these 
subobjects. Of course, this intersection could be zero. We note that the f-intersection of a 
family of isometrics is not given by their f-puUback, apart from the trivial case where we 
are taking the f-intersection of a single isometry. 

We now give an existence theorem for f-intersections. 

Lemma 2.12. If a unitary ]- category has all binary ^-equalizers and binary \-biproducts 
then it has all finite ] -intersections. 

Proof. Let Xj : Xj ^-^^ A be our family of isometrics in a unitary f-category C, indexed 
by a finite set J. We construct the f-biproduct 0jgjXj, with canonical projections 
Pi '■ ®i<^jXi — *■ Xi. Considering our family of isometrics as a diagram in C, we can 
construct its f-pullback by forming the f-equalizer e : E — >- 0jgjXj of the morphisms 
Pi'-i^i : 0jgjXj — >- A, making use of Lemma 12.101 The cone maps of the f-limit are then 
given by e;pj : E — - Xi. It is straightforward to check that they form a limit, and the 
normalization condition is satisfied since Z^igj^jPjjpIj ^^ — ^i iJ2iGjPijPi)i e^ = e; e^ = id^;. 
Any of the composites e; pf, Xi : E — >- A, all of which are equal, intuitively represents the 
intersection of the isometrics Xi : Xi — >► A. However, these composites are not isometrics 
in general; we must add a normalization factor. We construct the f-intersection of the 
morphisms Xi as s := rE,\j\] e; pj; Xi : E — «- A, for any choice of i G J, where rE^\j\ '■ E — «- E 
is an isomorphism satisfying '^e\j\i'^'^e\j\ ~ 1"^! ' '^^^ ^^ described in Lemma [2.1H and \J\ is 
the number of elements of J . Our morphism s does indeed factor through the projections 
of a pullback in the necessary way, since we have already shown that the morphisms e; Pi 
form the projections of a f-pullback, and since limits are preserved by isomorphisms, so do 
the morphisms rE,\j\] e;pi. To show that s is an isometry is to show that s; s^ = idg, and by 
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Lemma [221 it suffices to show that \J\ ■ (s; s"^) = \J\ ■ id^;: 



JGJ 



J2 {i^E,\j\; e; Pi] Xi); {rE,\j\; e; Pi] Xi)^ 
ieJ 



i&J 



r-c'i ri;e; f'^Pj;p|VeV^ 



~ ' E\J\^ ^^ ^ 1 ' E\J\ 

= '^E\J\^r'^E\J\ = \A-'^^E- (41) 

This completes the proof. D 

Finally, we weave these lemmas together to obtain an existence theorem for f-limits. 

Theorem 2.13 (Existence theorem for f-limits). A unitary ^-category has all finite ]-limits 
iff it has a zero object, binary ^-equalizers and binary ]-biproducts. 

Proof. If a f-category has all finite f-limits then it has these three constructions; the zero 
object is the f-limit of the empty diagram, binary f-equalizers are manifestly f-limits, and 
binary f-biproducts are f-limits by Lemma 12. 2[ 

Conversely, consider a unitary f-category C with a zero object, binary f-equalizers and 
binary f-biproducts. By Lemma [2. 101 such a category actually has all finite f-equalizers, and 
it is straightforward to obtain all finite f-biproducts from binary f-biproducts. Since finite 
biproducts exist the category is enriched in commutative monoids, and so the notion of a 
f-limit is well-defined. Consider a diagram F : J — <- C, with a chosen supporting subset 
VL C Ob(J). We will show that this has a f-limit. 

If VL is empty then J must also be empty, and the f-limit of F is given by the zero object in 
C. Otherwise, form the f-biproduct in C of the images -^(5*) of the objects in the supporting 
subset, for all S & Vt. We denote this f-biproduct by ®F{n)i ^'^'^ write the projections onto 
the factors as ps '■ ®F{n) — " F{S) for all S E Vl. 

For each T G Ob(J), denote by A^ the set of arrows in J which go from an object in Q 
to T, and for each arrow / G At denote its domain supporting object by a{f) e fi, so we 
have / : a{f) — - T. For each / G At, we can construct a morphism [/] : 0ir(Q) — '■ F(T) as 
the following composite: 

[/] := ®Ein) ^^^ F{a{f)) -^^ F{T) (42) 

Let ct '■ Ft — " ®f{s) be the f-equalizer in C of the arrows [/] for all / G At- 

Our candidate for the f-limit is the f-intersection of the isometries ct, over all objects 
T G Ob(J). We denote this f-intersection by vr^; ct '■ P — - ©F(n)! which has the same value 
for any T E fl; the morphisms ttt '■ P — ^ Ft are a family of isometric pullback projections, 
which are guaranteed to exist by Lemma I2.12[ The f-limit maps to the objects in the 
supporting subset are Is '■= t^t] ^t]Ps '■ P — " F{S) for any T G Ob(J), and for all S eVL. 
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We must show that these maps form a universal, normahzed cone for the diagram. First, 
we show that the maps Is '■ P — " F{s) satisfy the normahzation condition ([5]): 

Y^ h'^ 4 = Zl ^t; ct; ps; (t^t; er, ps)^ 

Sen Sen 

Et t t 
TT/p, Crp, Pg, Pg, Cj., TTrp 



Sen 

IT' 



t'i ^t'-i ( Z_^ Ps'i Ps ) ' ^t'i ^T 

\sen J 

TTrp] erp] Crp] ttJ^ = TT J. ; vrj. = id^;. (43) 



To estabhsh that the morphisms Is define a cone, we must show that the equation 
l^(^fy,F{f) = l„(^gy,F{g) is satisfied for all T G Ob(J) and all f,g E At- By the definition 
of the cone maps /o-(/); F(/) = tt^; e-r; [/], and since e-r; [/] = e^; [(?] we see that the 
cone property holds. To establish the universal property, consider a cone of morphisms 
xs '■ X — ► F{S) for all S eVL\ the cone property is that for all T G Ob(J) and all f,g& At, 
we have x„(^fy,F{f) = x^(^gyF{g). Let x : X — ''®f{S) be the unique morphism such that 
x]ps = Xs for all S & Vt. Then by the cone property, for all T G Ob(J) and all f,g & At 
we have x; [f] = x; [g], and so for all T G Ob(J) there is a unique morphism xt '■ X — «- Et 
with X = Xt] ^t- Since (P, ttt) form a puUback of the morphisms e^, there must in turn 
be a unique morphism x '■ X — «- P such that X! t^t = Xt- Since each e-r has a retraction, 
X is also the unique morphism with the property that x'^'^t^^t = Xt]^t = x. It follows 
that X is the unique morphism with x; tit] e^; Ps = x; Ps for all S E Q, and so it is also the 
unique morphism with x; Is = xs- So (P; Is, S E Q) indeed gives a f-limit for the diagram 
F : J — - C, with fi the supporting subset. D 

3 Embedding the scalars into a field 

Our main theorem of this section is stated most naturally in a monoidal ^-category. 
Conventionally, this means a monoidal category which is also a f-category, such that the 
unit and associator natural isomorphisms are unitary. While this gives the category nicer 
properties as a whole, we will not need to use them. So, for our purposes, a monoidal 
f-category can be simply taken to mean a monoidal category which is also a f-category. 

In any monoidal category, we define the scalars to be the hom-set Hom(/, /). This 
will have a certain amount of extra structure, depending on the properties of the ambient 
category. At the very least, as is well-known, it is a commutative monoid, where monoid 
multiplication is given by morphism composition. 

Our main result concerns the scalars in a monoidal f-category with all finite f-limits, 
which have the structure of a semiring with involution. We will prove the following theorem: 

Theorem 3.1. In a nontrivial monoidal \-category with simple tensor unit, and with all 
finite ]-limits, the involutive semiring of scalars has an involution-preserving embedding into 
an involutive field with characteristic and orderable fixed field. 

The proof of this theorem will be given piece-by-piece throughout this section. Just to be 
clear, by 'field' we mean a classical algebraic field: a commutative ring with multiplicative 
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inverses for every nonzero element. By 'characteristic 0' we mean that no finite sum of the 
form 1 + 1 + ■ ■ ■ + 1 gives zero. By 'involutive semiring' and 'involutive field' we mean a 
structure equipped with an order-2 automorphism that respects addition and multiplication, 
and by 'fixed field' we mean the subfield on which the automorphism acts trivially. By 
'simple tensor unit', we mean that every monic map into the tensor unit is either zero or an 
isomorphism; in other words, it has no proper subobjects. 

The connection between this theorem and the complex numbers isgiven by the following 
well-known characterization of the subfields of the complex numberso 

Theorem 3.2. The subfields of the complex numbers are precisely the fields of characteris- 
tic which are at most of continuum cardinality. 

It follows immediately that, if we have a monoidal f-category satisfying the conditions of 
Theorem 13.11 for which the scalars are at most continuum cardinality, they must embed as 
a semiring into the complex numbers. However, we cannot guarantee that there will be an 
involution-preserving embedding into the complex numbers, which translates the action of 
the f-functor on the scalars into complex conjugation on the complex numbers. We deal 
with this in the next section. 

In addition to the f-limits which we studied in the previous section. Theorem 13. II requires 
two extra conditions: nontriviality, and that the monoidal unit object is simple. Both are 
natural, in the sense that they prevent the theorem from being 'obviously' false. A field is 
required to have 7^ 1, and this translates to the condition that our category is nontrivial. 
Also, if we had a monoidal f-category satisfying the conditions of the theorem, we could take 
the cartesian product of this category with itself; this has an obvious monoidal structure for 
which the monoidal unit does have proper f-subobjects, the scalars being pairs of scalars in 
the original category. Such a semiring can never embed into a field, since it contains zero 
divisors, nonzero elements a and h which satisfy ah = 0. Requiring the monoidal unit to lack 
proper subobjects blocks this obvious source of counterexamples. 

The scalars as a semiring 

We begin by showing that the scalars in a monoidal category form a commutative monoid. 
We establish this with the classic argument due to Kelly and Laplaza p7], related to the 
Eckmann-Hilton argument. We note that this commutativity property is the only reason 
that we prove Theorem 13.11 for the scalars in a monoidal category; it would hold for any 
commutative endomorphism monoid on an object without proper f-subobjects. 



^This theorem is often considered surprising, given that there seem to be 'obvious' counterex- 
amples: for example, a field of rational functions, which has elements given by equivalence classes 
of ratios of complex polynomials P{x)/Q{x), where Q{x) is not the zero polynomial, and where 
P{x)/Q{x) ^ P' (x) / Q' (x) when P{x)Q'{x) = P'{x)Q{x). An embedding of such a field into the complex 
numbers is difficult to visualize, since it will be highly noncontinuous with respect to the natural topologies 
involved. To prove the theorem, take any field of characteristic and at most continuum cardinality, and 
add to it a continuum of transcendentals, obtaining a field of precisely continuum cardinality. Then take the 
algebraic completion. The result is isomorphic to the complex numbers, since it is an algebraically-closed 
field of characteristic and continuum cardinality. 
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Lemma 3.3. In a monoidal category, the scalars are commutative. 



Proof. We present the standard commutative diagram in the form of a cube, which holds 
for any two scalars a,b : I — ^ /. The coherence equation p/ = A/ is essential. 




(44) 



J®/ 



a (8> id/ 



/®/ 



D 



We next show that, if the monoidal category also has biproducts, the scalars form a 
commutative semiring. A semiring, sometimes called a rig, is a structure similar to a ring 
but which is not required to have have additive inverses for all elements. In this paper a ring 
always has a multiplicative unit, and the zero element satisfies Ox = xO = for all elements 
X in the ring. 

In a category with biproducts, the hom-sets have a commutative monoid structure as 
described by equation fITT]) . Interpreting this monoid structure as addition, and composition 
of scalars as multiplication, these structures combine to give the scalars in a monoidal 
category with biproducts the structure of a commutative semiring. To prove this, we need 
to show that a{b + c) = (ab) + (ac) for all scalars a, b, c; this follows from naturality of the 
diagonal and codiagonal maps, as discussed earlier on page M We also require Oa = aO = 
for all scalars a, which follows from the definition of the zero morphisms. 

This commutative semiring of scalars acts in a natural way on the hom-sets of the 

category. For any morphism / : A — >- B and any scalar a, we define a ■ f : A — >- B as 

follows: 

a- f 



A 



B 



A, 



I ®A 



Al 



B 



(45) 



a® f 

In fact, this gives the each hom-set the structure of a semimodule over the scalars, which is 
the natural notion of module extended from a ring to a semiring. 

We now consider the extra structure given by the f-functor and f-biproducts. The 
f-functor gives us an involution on the scalars, sending a : / — " / to a^ : / — >► I. This 
involution is order-reversing for multiplication, due to the contravariance of the f-functor. 
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and distributes over addition as explained in the discussion around equation (TT2|) . This gives 
the scalars the structure of an involutive semiring. In the case that the unit isomorphisms 
associated to the monoidal structure are unitary, the hom-sets then become involutive 
semimodules for this semiring, but we will not need this extra structure. 

One aim of this research is to understand the categorical structure of the complex 
numbers, which is certainly an involutive semiring, so the category theory is generating 
the correct kind of structure. Of course, the complex numbers are far more than just a 
semiring, and we will now see how some of the necessary extra properties arise. 

Embedding into a field 

To achieve our goal of embedding the scalars into a field, it is clear that additive cancellability 
is a necessary property. We demonstrated this for all hom-sets in f-categories with finite 
|-biproducts and finite f-equalizers in Lemma 12.61 Another property which is clearly 
necessary is cancellable multiplication. 

Definition 3.4. A commutative semiring has cancellable multiplication when, for any three 
elements a, 6, c in the semiring, ac = 6c, c 7^ ^ a = b. 

We now show that the scalars have this property in any category of the type which we 
are considering. The condition that the monoidal unit has no proper f-subobjects is clearly 
crucial here, but this is far from the only role played by this condition in proving the theorem. 

Lemma 3.5. In a monoidal ]-category with simple tensor unit, a zero object and finite 
]- equalizers , the scalars have cancellable multiplication. 

Proof. Suppose that the scalars did not have cancellable multiplication. Then there would 
exist scalars a,b,c with c 7^ 0, such that a ^ b but ac = be. We consider the following 
commuting diagram: 

/ \ (46) 

E^ ^T \ T 

b 

The f-equalizer morphism e : E — >- / gives a f-subobject of /. It is not zero, since c factors 
through it and c 7^ 0; also, since a 7^ 6, it cannot be an isomorphism. It follows that / has 
a proper f-subobject, but this contradicts our hypothesis. It follows that the scalars have 
cancellable multiplication. D 

As a first step towards embedding the scalars into a field, we first embed them into a 
ring. Given our semiring 5* of scalars, we can construct its difference ring D{S). Elements 
of D{S) are equivalence classes of ordered pairs (a, b) of elements of S, which we write using 
the suggestive notation a — b. The equivalence relation is given by 

a-br^ c-d iff a + d = c + b. (47) 
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It is a standard exercise to show that this is symmetric, transitive and reflexive, for which 
we rely on the fact that the scalars have cancellable addition. Addition and multiplication 
are defined on representatives of the equivalence classes in the familiar algebraic way: 

(a - 6) + (c - rf) = (a + c) - (6 + d) (48) 

{a-b){c- d) = (ac + bd) - (ad + bc) (49) 

These are well-defined on equivalence classes. 

We see that the scalars in our category embed into their difference semiring, under the 
obvious mapping a i — ^ a — 0. For two elements to be sent to the same element of the 
difference ring would mean that a — ~ 6 — 0, but applying the definition of the equivalence 
relation then gives a = 6, so the mapping is faithful. 

As we will see, the difference ring embeds into a field if and only if it has cancellable 
multiplication. From Definition 13.41 this condition is 

(a - 6)(c - rf) ~ (a - 6)(e - /), a - 6 ^ => c-d^e- f (50) 

for all choices of elements a, 6, c, d,e, f E S. Using the definition of the equivalence relation 
to write this directly in terms of the elements of the underlying semiring, we obtain 

a{c + f) + b{d + e) = a{d + e) + b{c + f), a j^ b ^ c + f = d + e. (51) 

Defining A := c + f and B := d + e, this reduces to the condition 

aA + bB = aB + bA, a^b => A = B. (52) 

We now show that this holds in any category of the type we are working with. In some ways, 
this condition resembles that of the exchange lemma [2l9l but it is logically independent from 
it. 

Lemma 3.6. In a monoidal \-category with simple tensor unit and all finite \-limits, any 
choice of scalars A,B,a,b : I — ► / satisfies the implication 

aA + bB = aB + bA, ay^b => A = B. 

Proof. We have already shown that the scalars in such a category are commutative and have 
cancellable addition and multiplication, and we will use these properties throughout. Let 
A, B, a, b be scalars satisfying aA + bB = aB + bA and a ^ b. If a = then bB = bA, and 
cancelling the nonzero b we obtain B = A; the case 6 = is similar. Conversely, ii A = 
then bB = aB, and B = A = is the only possibility, or B would cancel contradicting our 
assumption that a ^ b; the case i? = is similar. In each of these cases, therefore, the 
implication holds. 

We now consider the case in which none of the four scalars are zero. We construct the 
following commutative diagram where {E, e) is a f-equalizer for the parallel pair {A B) and 
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[B A), and (/,p) and (/, g) are cones: 




e = ft) ^ (^ B) 

EC \^ -J®/ =:/ (53) 




For each cone, we denote the unique factorization through the equahzer with a tilde. Using 
the matrix calculus and the f-equalizer equation e;e'^ = id^ we see that p = p;e^;e and 
q = q;e^;e, and writing these out in components, we obtain the following: 

a = a; el; e^ + b; el; ei (54) 

b = a; e{; e^ + b; el; e2 (55) 

b = b; el; ei + a; el; ei (56) 

a = b; el; e2 + a; el; e2 (57) 

The first two equations come from the components of p, and the second two from the 
components of q. 

Multiplying equation (l54|) by b and ( l56l) by a and equating the right-hand sides, this 
gives 

ba; el; ei + b"^; el; e^ = ab; el; e^ + a^; el; e^. (58) 

We apply commutativity and additive cancellability to obtain 

b'^;el;ei=a'^;el;ei. (59) 

We note that the quantity 62; e^ is a scalar. Either it is zero, or it is nonzero and it can 
be cancelled to give a? = b'^. We will consider these cases separately. First we assume that 
62 5 ^1 7^ 0/^/ and a^ = b'^ . Defining c := a + 6, we see that 

ca = 0? + ba = b'^ + ab = cb. (60) 

So ca = cb, and if c 7^ it will cancel from both sides to give a = b. However, by assumption 
a j^ b, and so we must have c = and a+b = 0. Returning to our equation aA+bB = aB+bA 
and adding b{A + B) to both sides, we obtain 

aA + bB + b{A + B) = aB + bA + b{A + B) 
^ (a + b)A + 2bB = (a + b)B + 2bA 
=> 2bB = 2bA. (61) 

Since 2 : / — - 1 is given by A/; V/ = A/; [AjY where A/ : / — >- / © / is the diagonal for 
the biproduct, by Lemma [2751 it must be nonzero, and so it can be cancelled from both sides. 
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By assumption b ^ 0, and so it can be cancelled as well. This gives B = A a.s required. The 
only unresolved case is 62,61 = 0. 

Alternatively, we could have multiplied equation f l55|) by a and equation fl57|) by b and 
equated the right-hand sides. This leads to a similar conclusion: either 61,62 7^ and 
A = B, OT 6i;62 = and the theorem is not immediately resolved. Since this line of 
argument is independent from the previous one, the only remaining case to consider is that 

^2) ^1 ~ ^1) ^2 ~ U- 

We have not yet used the fact that the equalizer e : E — «- /©/ is a cone, which is asserted 
by the following equation: 

6i]A + 62]B = 6i;B + 62;A. (62) 

Composing on the left with 62, we obtain 

^2) ^1) ^ + ^2) ^2) -^ ~ ^2) ^1) -^ + ^2) ^2) ^- (00) 

Applying 62; e^ = 0, this gives 

6l; 62; B = 6l; 62; A. (64) 

To deal with this we need to know the value of the scalar 62; 62. We observe that 
A/ = (l/j : / — «- /©/ is a cone, and so there exists some A/ : I — >- E satisfying A/; e = A/. 
Using the f-equalizer equation e; 6^ = id^; we obtain A/ = A/; e^ = e| + 62- Postcomposing 
with 62 gives the equation 

Ai] 62 = I = 6\] 62 + 6l] 62. (65) 

Applying the assumption that 61,62 = 0, this gives 62; 62 = 1. Equation (|64|) then gives 



B = A as needed, which completes the proof. D 

At the cost of a more long-winded proof we have avoided using the f-functor explicitly here. 
We are certainly relying on it indirectly, however, as we require that addition in the semiring 
is cancellable; this was proved in Lemma 12. 6^ and it does not seem that the use of the 
f-functor in that proof can be avoided. 

For any nontrivial commutative ring R with cancellable multiplication, we can obtain its 
quotient field Q{R) into which R embeds. Elements of Q{R) are equivalence classes of pairs 
{s, t) of elements of R with t ^ 0. We write these pairs in the form |, to resemble a fraction. 
The equivalence relation is given by 

- ~ — iff sv = ut. (66) 

t V ^ ' 

This is symmetric, transitive and reflexive, as required. We rely on the cancellable 
multiplication to demonstrate transitivity. Multiplication and addition are defined on 
representatives of the equivalence classes as if they were conventional fractions: 

^■^ = ^ (67) 

t V tv 

s_^u^s_v + v^ (68) 

t V tv 
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These operations are well-defined on the equivalence classes. Furthermore, the ring R embeds 
into Q{R) under the mapping r i — >- j, and this is faithful since j r^ j ^ r = s. It is 
straightforward to see that this embedding preserves multiplication and addition. 

We require the commutative ring R to be nontrivial, satisfying 7^ 1, since a field 
must satisfy this by definition. This leads to the requirement that the monoidal category 
from which we obtain our scalars must be nontrivial, having more than one morphism. We 
must require this explicitly, since the one-morphism category otherwise satisfies all of our 
conditions: it is a monoidal f-category with all finite f-limits, for which the monoidal unit 
object has no proper f-subobjects. 

Altogether, for a nontrivial monoidal f-category with all finite f-limits, in which the 
monoidal unit is simple, we have shown that the commutative semiring S of scalars embeds 
into the commutative difference ring D{S); that this ring has cancellable multiplication; 
and that any ring R with cancellable multiplication embeds into its quotient field Q{R). 
It follows that the semiring 5* embeds into Q{D{S)), and so the scalars in our monoidal 
category embed into a field. 

Establishing the characteristic 

We next show that the semiring 5* of scalars has characteristic 0. Since we have shown 
that this semiring embeds into the field Q{D{S)), it follows that this field must also have 
characteristic 0. 

Lemma 3.7. In a nontrivial monoidal ]- category with finite \-hiproducts and \- equalizers, 
for which the monoidal unit object has no \-suhohjects, the scalars have characteristic 0. 

Proof. Suppose that scalar addition is not of characteristic 0. Then there exists some nonzero 
scalar a : / — ► /, and positive natural number n, such that 

a + ■ ■ ■ + a = (69) 

where the sum contains n copies of a. This sum is equal to n ■ a, where n : / — «- / is a scalar 
given by A"; V^, for A" the n-fold codiagonal of / and V^ the n-fold diagonal. From the 
f-biproduct property it follows that V" = (A")"!" by Lemma 12.31 and from the f -equalizer 
property it follows in turn that n = A"; (A")''" 7^ by Lemma [2. 5[ However, by Lemma [3. 4[ 
the product of two nonzero scalars cannot be zero. We conclude that our original assumption 
was wrong, and that scalar addition is of characteristic 0. D 

Involution and ordering 

The action of the f-functor gives the scalars the structure of an involutive semiring, 
equipping it with an involution that respects semiring addition and multiplication: we have 
(a + by = a^ + 6^ by Lemma [2.31 and (a6)^ = a^6^ by functoriality An involution is usually 
required to be order-reversing for multiplication, which is satisfied in a natural way since the 
f-functor is contravariant, but we can neglect this here as the scalars are commutative. 
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The self-adjoint scalars are those scalars satisfying a = a) . These self-adjoint scalars 
are closed under multiplication and addition, and so form a subsemiring. It is easy to see 
that the field Q{D{S)) into which the scalars S embed inherits the involution, and so is an 
involutive field. The self-adjoint elements of Q{D{S)) also form a field, and the self-adjoint 
scalars embed into this field. 

We now demonstrate that the self-adjoint scalars admit an order. An order on a semiring 
is a reflexive total order on the underlying set, such that the following conditions hold: 

a<b => a + c<b + c (70) 

0<a,0<6^0<a6 (71) 

We will not work directly with these conditions. Instead, we will take advantage of the fact 
that our scalars embed into a field, and use the following classical theorem on orders for 
fields (for a proof, see [211 Theorem 3.3.3].) 

Theorem 3.8. A field admits an order if and only if a finite sum of squares of nonzero 
elements is never zero. 

We will use this theorem to show that the self-adjoint elements of the field Q{D{S)) admit 
an order. It then follows straightforwardly that the semiring of self-adjoint elements of S 
admits an order, through its involution-preserving embedding into Q{D{S)). However, we 
emphasize that there is no guarantee that this order will be unique, or that there will be a 
canonical choice of order. 

We actually prove a more general theorem, on sums of squared norms of elements of 
QiDiS)). 

Definition 3.9. For a field with involution a i — «- a"'", the squared norm of a is aa'^ . 

Lemma 3.10. Let S be the semiring of scalars in a nontrivial monoidal ^-category with 
simple tensor unit, and with all finite ]-limits. Then a finite sum of squared norms of 
nonzero elements of the field Q{D{S)) is never zero. 

Proof. We must show that, given any finite sum satisfying 

aiOi^ + 0202^ + ■ ■ • + a^aN'' = (72) 

where each a^ is an element of Q{D{S)), each a^ is actually zero. By construction, each Oj 
is a formal quotient bi/ci of some pair of elements bi, Ci in D{S). Writing the sum in terms 
of these quotients, and multiplying through by each denominator, we obtain another sum in 
the form of (1721) in which each term is a squared norm of an element of Q{D{S)) with trivial 
denominator; in other words, an element of D{S). Writing these elements as formal ordered 
pairs di — Ci, where di, Ci are elements of S, we obtain the sum 

{di - ei){di - ei)^ + (^2 - e2){d2 - 62)^ H h {dN - eN){dN - cat)^ = 0. (73) 

We define the morphism d : / — >- J®^ to be the column vector with components 
{di, d2, . . . , dj^f), and the morphism e : / — ^ /®^ to be the column vector with components 
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(ei, 62, ... , Cat). By matrix multiplication, we see that equation (!73|) is precisely equivalent 
to the equation 

d; S + e; e'^ = d; e^ + e; c?^ (74) 

We can now apply the exchange lemma [2^9] to conclude that d = e, and so e, = di for all i. 
It follows that each of the original a,- = ,'^'~^' was zero, and that the sum of squared norms 
was in fact a sum of zeros, which proves the lemma. D 

From this lemma we see that a finite sum of squares of nonzero self-adjoint elements of the 
field Q{D{S)) is nonzero. So by Theorem 13.81 the self-adjoint elements of Q{D{S)) admit 
an ordering, and in general they will admit many different orderings. By extension, the 
self-adjoint elements of the scalar semiring 5* also admit an ordering, since they embed into 
the self-adjoint elements of Q{D{S)). This concludes the proof of the main theorem. 

4 Completing the scalars 

We have shown that, in a monoidal f-category with all finite f-limits that satisfies the 
conditions of the previous section, the scalars share many properties with the complex 
numbers. In particular, the self-adjoint scalars will admit an order, just as the real numbers 
do. The order on the real numbers is a special one: in particular, it is Dedekind- complete, 
which for a total order means that every subset with an upper bound has a least upper 
bound, and every subset with a lower bound has an greatest lower bound. 

The real numbers are also a field, and the field structure interacts well with the Dedekind- 
completeness property of the underlying total order: if X is a set of elements of M with upper 
bound V(-^), then we have V(-^ + '") = V(-^) + '", where r is a real number and X + r denotes 
the set {x + r|x G X}, and similarly A(-^ + ^) = A(-^) +^. If a totally-ordered semiring has a 
Dedekind-complete underlying totally-ordered set, and has an addition operation satisfying 
these extra compatibility conditions, then we call it a Dedekind-complete sem,iring. 

In this section, we will show that this Dedekind-completeness property is the extra 
abstract property required to characterize the complex numbers. To work towards this, 
we first prove a useful lemma. 

Lemma 4.1. Suppose a com,m,utative sem,iring contains the positive rational numbers and 
is additively cancellable, multiplicatively cancellable, totally- ordered and Dedekind-complete. 
Then it has the following properties: 

1. (Means.) For any pair of elements a < b we can construct their 'mean' as ^{a + b), 
which satisfies a < ^{a + b) < b. 

2. (Partial subtraction.) For any pair of positive elements a and b with a < b, there exists 
an element c with c + a = b. 

3. (No positive infinitesimals.) For any positive element a, there exists a natural number 
n such that an> 1. 

4- (No positive infinite elements.) For any positive element a, there exists a natural 
number n such that a < n. 
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5. (Dense positive rationals.) For any two unequal positive elements, there is a rational 
number between them. 

6. (Real numbers.) The semiring is isomorphic to either the semiring M-^ of nonnegative 
real numbers, or the field M of all real numbers. 

Proof. We prove these properties sequentially, at times using lower-numbered properties 
to aid the proof of higher-numbered ones. Throughout, let L be a commutative semiring 
satisfying the hypotheses of the lemma, and let a, 6 G L be variables valued in the semiring. 

[21 (Means.) Since a < 6 we have a + a = 2a<a + b, and multiplying by the fraction |, 
we obtain a < |(a + 6). Similarly, we can also show that |(a + 6) < b. 

(Partial subtraction.) For any pair of elements a, b satisfying < a < 6, consider the 
following sets: 

J = {x E L,x + a> b} (75) 

K = {x e L,x + a <b} (76) 

The set J has a lower bound and the set K has an upper bound b, so the greatest 
lower bound A(^) and greatest upper bound \/{K) both exist by Dedekind-completeness. If 
\/{J) + a = b or AiK) + a = b then we have discovered c and we are done, so suppose that 
neither hold. Suppose that f\{J) + a < b: then f\{J + a) < 6 by the preservation of infima 
by addition, but this is not possible, since b would then serve as a greater lower bound. 
Similarly, we can rule out \/{K) + a > b. The only remaining situation is that in which 
\/{K) +a < b < A{J) +(1, from which it follows by additive cancellability that V(-^) < A{J)- 
Construct the mean of \/{K) and A(-^) as m := ^(\/{K) + A{J))', then by property [1], 

y{K)<m<MJ). (77) 

Consider the value of m, + a. Suppose that m + a < b; then m E K and so m < \/{K), 
but this contradicts equation flTTjl . Similarly, suppose that m + a > b; then m E J and so 
"^ ^ A{K), and this again leads to a contradiction. The only remaining possibility is that 
m + a = b, and so we are done. 

O (No infinitesimals.) Consider the set 

I = {x EL,x>0,WENnx <1}, (78) 

the elements of which we call the infinitesimals. Suppose the set / is not empty; since the 
element 1 serves as an upper bound, the supremum V(-^) must therefore exist, and will satisfy 
\/{I) > since it is certainly greater than each positive infinitesimal. Suppose V(-^) is not 
itself an infinitesimal; then there exists some m E N with m\J{I) > 1, and multiplying 
by the rational number — it follows that V(-^) > — • But then — serves as a lower upper 
bound to the infinitesimals than \/{I)] this gives a contradiction, and so V(-^) must be an 
infinitesimal. Since V(-^) > it follows that 2\/{I) > \/{I); the quantity 2\/{I) is therefore 
not an infinitesimal, and there must exist some p E N with 2p\J{I) > 1. But since 2p is a 
natural number, V(-^) is not infinitesimal, and so we have a contradiction. It follows that 
the set / is empty. 
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|7} (No positive infinite elements.) This property is proved in a similar way to property |3l 
Define the set 

H = {x e L,yneN x>n}, (79) 

containing the infinite elements, and assume that it is not empty. Clearly this set has a 
positive lower bound given by any natural number, so by Dedekind-completeness it must 
have a positive greatest upper bound A{H). Since ^/\{H) < AiH) it follows that ^A{H) is 
not an infinite element, and so there exists some n G N with ^/\{H) < n; from this we see 
that A{H) < 2n, and so A{H) itself is not an infinite element. But then 2n is a greater lower 
bound for the elements of H, which contradicts the definition of A{H). The only remaining 
possibility is that the set H is empty. 

O (Dense positive rationals.) Let a,b E L he two unequal positive elements without a 
rational number between them. Without loss of generality, assume a < b. By property [2] 
there exists a positive element c E L with a + c = b, and by property [3] there exists some 
natural number n E L with nc > 1. It follows that nb = na + nc > na + 1. Write p E L 
for the smallest natural number greater than na, which exists by property HI it satisfies 
na + 1 > p > na. Then nb > na + 1 > p > na. Multiplying by the rational - we obtain 
b > ^ > a, and we have proved the property. 

0. (Real numbers.) For any positive element a, define the set Q^„ to consist of the 
positive rational numbers strictly less than a. From property [3] there are no infinitesimals 
and Q^^ is not empty; also, since it has an upper bound a it has a least upper bound 
V(Q<a)- Suppose V(Q<a) < '^j then by property [5] there exists some rational element r 
satisfying V(Q<a) < r < a. But this contradicts the definition of V(Q<a)) ^^^ we conclude 
that V(Q<a) = '^- We immediately obtain an isomorphism between the nonnegative elements 
of L and the positive real numbers M-°, since any positive real number is the supremum of 
the positive rationals below it. 

Suppose that the nonnegative elements do not comprise the entire semiring; then there 
exists some 6 G L with b < 0. Then 6^ > 0, and identifying b^ with a real number, we 
can find a positive element c E L with c^ = 6^, and a positive element - G L which is the 
reciprocal of c. Then defining x = - + 1, we see that 



-= = (! "' 



+ l)' = (5 + 1 + 24) = 2 + 2^ = 2(1 + I) = 2x. (80) 

Suppose that x 7^ 0; from the multiplicative cancellability property this implies that 
X = - + 1 = 2, and therefore that b = c. But this is not possible, since b < and c > 0. We 
conclude that x = 0, and therefore that - + 1 = and - = —1. It follows that the semiring 

' c c ° 

is in fact a ring, and that the negative elements are in bijection with the positive elements 
under multiplication by —1. We therefore obtain an isomorphism between the entire ring 
and the real numbers M by the method described in the previous paragraph, and it is clear 
that our semiring is not only a ring, but a field. D 

We now combine this lemma with Theorem 13.11 to prove out main result, which 
demonstrates the existence of complex numbers in a category based only its completeness 
properties. Note that the statement of this theorem only makes sense in the light of 
Theorem 13.11 which guarantees that the self-adjoint scalars will admit a total order 
compatible with the semiring structure. 
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Theorem 4.2. In a monoidal ] -category with simple tensor unit, which has all finite ] -limits, 
and for which the self-adjoint scalars are Dedekind- complete, the scalars have an involution- 
preserving embedding into the complex numbers. 

Proof. Writing S for the semiring of scalars, we write L (1 S for the subsemiring of self- 
adjoint scalars. This semiring is commutative by Lemma 13. 3[ contains the positive rational 
numbers by Lemma 1?^ is additively cancellable by Lemma 1?^ is multiplicatively cancellable 
by Lemma 13. 5[ admits a total ordering by Theorem 13. ![ and in fact admits an addition- 
compatible Dedekind-complete ordering by hypothesis. Lemma 14.11 therefore applies and 
L is either M-° or M, the latter being the smallest field into which L embeds. It follows 
that Q{D{L)) = D{L) = M, where Q{—) and D{—) construct the smallest field containing 
a particular ring and and smallest ring containing a particular semiring respectively, in the 
manner described in section [3l 

By Theorem 13.11 we know that S has an involution-preserving embedding into the 
involutive field Q{D{S)), and it follows immediately that the subsemiring L has an 
embedding into F C Q[D{S)), the subfield consisting of the self-adjoint elements. In fact, 
this embedding is surjective, as we now show. Consider some element r = a — h E D[S) where 
a, 6 G S'; if r is self-adjoint, then this implies a + h'^ = h + a"^ . But since r = {a + a^) — [a^^ + h) 
we see that r can be expressed as the difference of elements of L, and so the self-adjoint 
subring of D{S) is precisely D{L). Now consider an element s E F C Q(D{S)), so s = c/d 
as a formal ratio of elements c,d E D{S). If s is self-adjoint then c^/rf^ = c/d as formal ratios, 
which means that c^d = cd^ in D{S). But then we can write c/d = cd'^ /dd'^, demonstrating 
that c/d is in fact a ratio of self-adjoint elements of D{S), which are precisely elements of 
D{L). We therefore see that, as subsets, Q{D{L)) = F C Q(D{S)). In particular, since 
Q{D{L)) = M we have F = M, and we will use this identification freely in the rest of the 
proof. 

We will demonstrate an involution-preserving embedding of Q{D{S)) into the complex 
numbers. Since L is either M-° or M, then Q{D{L)) = D{L) = R. Suppose that the 
involution on the scalars is trivial; then L = S, and Q{D{S)) = Q{D{L)) = M C C, so the 
theorem holds. Otherwise, let x G Q{D{S)) be an element of our field such that x^ ^ x; then 
y := X — xMs a nonzero element satisfying y"^ = —y, and y'^y G -F is a nonzero real number. 
Suppose that y^y < 0; then —y'^y is a positive real number with a positive root r E F 
satisfying rV + y'^y = 0. But by Lemma [3. 101 this cannot be the case, and we conclude that 
y'^y > 0. Let s G F be the positive root of y'^y satisfying s^ = y^y, and define j = y/s. Then 
J^ = l/V-^^ = ^y/s = —j and j^ = y'^/s'^ = —y'^y/s'^ = —1, and j satisfies the properties 
that we expect of z G C With this in mind, for all elements z G Q{D{S)) we define Ile{z), 
Im(z) G F by 

Re{z) = l{z + z^), (81) 

lmiz) = j-iz-z^). (82) 

These are the unique elements of F such that z = Re(z) + jlm(z). From this decomposition 
we obtain an obvious field homomorphism a : Q{D{S)) — - C given by a{z) = Iie{z)-\-ilm{z), 
where i G C is a square root of —1, and where we are using the identification of F with the 
real numbers. This homomorphism is clearly injective, and it is surjective since any element 
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A; G C is equal to a(JR:{k) + j'^{k)), so it is a field isomorphism. Since the semiring S has an 
involution- preserving embedding into Q{D{S)), it therefore also has an involution-preserving 
embedding into C, with involution given by complex conjugation. 

Finally we will show that if the involution on the scalars is nontrivial, then the scalar 
semiring is actually isomorphic to C, with involution given by complex conjugation. We have 
demonstrated the existence of an involution-preserving embedding of S into C, and in what 
follows we will use this embedding freely. Since we know that S at least contains ]R-°, we 
only need to show that it also contains i, since it will then contain the entire complex plane. 
Suppose some nonzero element a E S has 3f?(a) = 0; then a = ir for some r G M C C. Write 
r^ G M-° for the positive root of r^; then since M-*^ C S, we have l/r"*" G M-° C S. It follows 
that a(l/r+) = ±i E S, and so either this quantity or its adjoint is i & S. So, if we can show 
the existence of a nonzero element of 5* with zero real part, our result will follow. We know 
that there exists some b E S with h ^ h"^ . Suppose 3f?(6) = 0; then we are done. Suppose 
instead that 3fJ(6) < 0; then defining c := — 9fJ(6) G M-" C S* we see that 9fJ(6 -|- c) = 0, so we 
are done. Finally, suppose that 9fJ(6) > 0; then from a simple consideration of the geometry 
of the complex plane, it is straightforward to see that there exists some natural number n 
with h^ E S such that 3f?(6") < 0, but we just demonstrated that the existence of such an 
element implies i E S. We conclude that whatever the value of 3f?(6) we have i E S, and so 
the involutive semiring S can be identified with the field C, with involution given by complex 
conjugation. D 

In particular, the scalars can be identified with either M-*^ or M with trivial involution, or C 
with complex conjugation as involution. 



5 Categorical description of inner products 

In this section, we will see how f-limits can be used to define the f-functor on the category 
FdHilb of finite-dimensional Hilbert spaces. Since knowing the f-functor on this category 
is equivalent to knowing the inner products on all the objects, we also obtain a new way to 
describe inner products. 

We begin with a useful technical lemma. If C and D are f-categories and F : C — >- D is 
a functor, then we say that F commutes with the ] -functors iftoF = Fo-|-, where the first 
t is on the category D and the second is on the category C. Also, we recall the definition 
of a unitarily essentially surjective functor as a functor with every object in the codomain 
unitarily isomorphic to some object in the functor's image, and unitary ^-equivalence as an 
equivalence between two f-categories which commutes with the f-functors, and for which the 
natural isomorphisms are unitary at every stage. 

Lemma 5.1. Suppose that that there is a functor between two j-categories which is full, 
faithful, unitarily essentially surjective, and commutes with the ]-functors. Then it forms 
part of a unitary ]- equivalence. 

Proof. We prove this by extending the conventional argument [201 Theorem IV.4.1] that a 
full, faithful and essentially surjective functor forms part of an equivalence. Suppose that 
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a functor F : C — >- D has the properties described in the hypothesis. Then for any object 
c? G D, we can find a object GQ^d) G C and an unitary morphism tj^ : d — «- F{Go{d)). We 
want to promote the function Gq : Ob(D) — >- Ob(C) into a functor G : D — >- C, such that 
rj becomes a natural transformation. The naturahty square for r] looks like this: 



d ^d' 



Vd 



Vd' (83) 



FG{d) ^^^^^ . FG{d') 

It follows that FG{f) = rj\] Z;?]^/, and since F is full and faithful, this uniquely defines G. 
Constructing this equation for the adjoint of / we have FG{f^) = rj\,] p; rj^, and taking the 
adjoint of this equation gives F(G'(/t)t) = 7]\-f-7]^,. It follows that FG{f) = F(G'(/t)t), 
and since F is full and faithful G'(/^) = G{fy, so G commutes with the f-functors. To 
fully demonstrate the unitary f-equivalence we still need to construct a unitary natural 
transformation e : GF =^ idc. We define this by F{ec) = rjp^; since F is full and faithful, 
this definition is valid. It is easy to show that these morphisms are unitary and natural, and 
in fact, the equivalence is an adjoint equivalence. D 

We now prove the main theorem of this section. 

Theorem 5.2. Let f : FdVect — >- FdVect be a ] -functor on the monoidal category of 
finite- dimensional complex vector spaces. Then the following properties are equivalent: 

1. equipped with \, FdVect has all finite \-limits and Dedekind- complete self-adjoint 
scalars; 

2. there is a choice of inner product on each object of FdVect such that the \-functor 
acts by taking adjoints with respect to these inner products; 

3. there is a unitary ] -equivalence between FdVect with its specified ^-functor, and 
FdHilb with its canonical ] -functor. 

Proof. We begin with the implication 1^2. The complex numbers are present in Vect as 
endomorphisms of the one- dimensional vector space, and the f-functor gives it an involution; 
we denote this involutive field by (C, f). This could be different to (C, *), the complex 
numbers equipped with complex conjugation as involution. However, by Theorem 14. 2[ there 
must be an involution-preserving field isomorphism x '■ (C, f) — ^ (C, *). Since x preserves 
the involution we have xt = *X; ^ind since x is invertible, we see that the involution induced 
by the f-functor is conjugate to complex conjugation. 

For every object A in Vect we define a putative inner product for all (j),tp : C — - A 
as {(pjip) '■= x(V^j 0^) • C — ►C. We must show that this satisfies the axioms of an inner 
product. We first establish that *{{(f),ip)) = {i', 4>), by observing that *((0, ip)) = *x{i^j 0^) = 
Xt('0;0^) = x(0J "0^) = (V';^)- Now, suppose that some vector : C — -A has negative 
norm under this inner product; without loss of generality we assume that it is normalized, 
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so that satisfies (0,0) = —1. Now consider the column vector Q,) : C — ^C © A; this 
will have a norm of zero, which is ruled out by the f-equalizer property as established by 
Lemma 12. 5[ We conclude that (0, 0) > for all nonzero 0. Linearity of the inner product 
follows straightforwardly from the properties of f-biproducts. Altogether, the construction 
(0, "0) := x{'^'i4'^) is linear in the second argument, conjugate-symmetric and positive- 
definite, and hence is a genuine inner product. It is then trivial that for all f : A — >- B, 
(pA '■ C — - A and 0^ : C — - B, we have (0^, {4>a', /)) = ((0b; /^), (pA), and so the f-functor 
takes linear maps to their adjoints and we have proved the implication. 

For the implication 2^3, the choice of functor is obvious: every object of FdVect has 
an assigned inner product, and since a finite-dimensional complex vector space with inner 
product is necessarily a Hilbert space, we have a functor into FdHilb. This functor is full, 
faithful and essentially surjective, since every Hilbert space is defined up to isomorphism by 
its cardinality and there will be Hilbert spaces of every finite cardinality in the image of the 
functor. Finally, it is clear that the inclusion is compatible with the action of the f-functor, 
and since two isomorphic Hilbert spaces always have a unitary isomorphism between them, 
we have a unitary f-equivalence by Lemma 15.11 

Finally, we consider the implication 3^1. Let F : FdHilb — >- FdVect be a functor 
forming part of the unitary f-equivalence; then it gives rise to an involution-preserving field 
homomorphism F : (C, *) — >- (C, f), where * is the complex conjugation operation and f 
represents the action of the f-functor on the scalars of FdVect. Since F also gives rise to a 
field isomorphism between the self-adjoint elements of both fields, and since the self-adjoint 
elements of (C, *) are Dedekind-complete under the unique order on the real numbers, it 
follows that the self-adjoint elements of (C, f ) also admit a unique order, which is Dedekind- 
complete. The implication is completed with the straightforward fact that, just as limits are 
preserved by equivalences, f-limits are preserved by unitary f-equivalences. D 

A similar theorem would hold for the category of all complex vector spaces, but we would 
then be dealing with inner-product spaces rather than Hilbert spaces. 



6 Technical discussion 

Our results give an abstract characterization of the properties endowed by the complex 
numbers on a physical theory. More importantly, this abstract characterization — formalized 
by Theorem 14.21 — admits a relatively clear physical interpretation. The most important 
structure is the requirement of having all finite f-limits, a type of completeness property 
which can be interpreted as the ability to take the direct sum of separate physical systems, 
modulo the action of processes, in a way which preserves norms. Another crucial structure 
is Dedekind completeness, which is the requirement that, in the totally-ordered set of self- 
adjoint scalars, every bounded set has a least upper bound and a greatest lower bound, and 
that these bounds get along with addition of scalars. In conventional quantum physics these 
self-adjoint scalars represent the results of measurements, and Dedekind completeness is a 
property that we observe experimentally. The final property is that the theory has a simple 
tensor unit; physically, this means that there exists a 'trivial system' that behaves in sensible 
way, such that the only smaller system is the empty system. 
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The most arguable physical property is perhaps that of Dedekind completeness. Even 
without this Theorem 13.11 still applies, telling us that the theory is built on an involutive 
field of characteristic 0, with an orderable fixed field which is not the real numbers. 

It is interesting to consider the role played by the f-functor in these results, which 
represents our ability to turn any process / : A — >- B into a process /''" : B — >- A. Two 
important lemmas, the cancellable addition lemma 12.61 and the exchange lemma 12. 9^ seem 
to rely crucially on the f-functor. It seems that the power of the f-functor lies in its ability 
to add an extra degree of symmetry to a system of equations. For example, in the proof of 
Lemma [2^ the role of the f-functor is to prove ej; 62 = from the known equation e^] Ci = 0. 
The underlying f -equalizer diagram does not have a symmetry exchanging ei and 62, but 
the existence of the f-functor forces the existence of such a symmetry, proving the theorem. 
This contrasts with the proof of Lemma 13. 6[ for which the diagram does have a symmetry 
exchanging ei and 62, and the f-functor is not directly required for the proof. 

It is possible to consider variants of f-biproducts and f-equalizers that do not rely on 
the f-functor — such as biproducts, and equalizers that have retractions — but it does not 
seem that these would be powerful enough to prove analogous results. We hope that these 
results, and others that rely crucially on properties of the f-functor (such as [9l[TT],[2lj), will 
stimulate interest in the f-functor as a fundamental construction, both in category theory 
and in the foundations of quantum theory. 
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